Petri Nets as a Formalism for Comparing Expressiveness of Workflow-Based Clinical Guideline Languages
نویسندگان
چکیده
There has been relatively little work on formal analysis of expressiveness and verification of structural, behavioural and temporal properties in clinical workflow. In this paper we discuss Coloured Petri nets (CPNs) as a formalism to support such analysis. We show in detail how a typical clinical guideline language (PROforma) may be formally mapped to a CPN representation, then show how such a mapping allows formal proofs that a guideline language is capable or is not capable of expressing a standardised workflow pattern.
منابع مشابه
A formal approach to the analysis of clinical workflow languages
Objective: To develop proof strategies to formally study the expressiveness of workflow-based languages, and to investigate their applicability to clinical workflow languages. Method: We propose two strategies for studying the expressiveness of workflow-based languages based on a standard set of workflow patterns expressed as Petri Nets and notions of congruence and bisimilarity from process ca...
متن کاملA Normative Language Approach to the Application of Petri Nets for Clinical Workflows
This contribution discusses the application of Petri nets for modeling workflow in healthcare based on a normative language approach. After a brief introduction, a framework of different abstraction levels covering clinical workflow representation to workflow implementation is presented. In order to use the object Petri nets formalism for clinical workflow representation at the conceptual level...
متن کاملComparing Petri Data Nets and Timed Petri Nets
Well-Structured Transitions Systems (WSTS) constitute a generic class of infinite-state systems for which several properties like coverability remain decidable. The family of coverability languages that they generate is an appropriate criterium for measuring their expressiveness. Here we establish that Petri Data nets (PDNs) and Timed Petri nets (TdPNs), two powerful classes of WSTS are equival...
متن کاملYAWL : Yet Another Workflow Language ( Revised version )
Based on a rigorous analysis of existing workflow management systems and workflow languages, a new workflow language is proposed: YAWL (Yet Another Workflow Language). To identify the differences between the various languages, we have collected a fairly complete set of workflow patterns. Based on these patterns we have evaluated several workflow products and detected considerable differences in...
متن کاملSoundness of Workflow Nets with Reset Arcs is Undecidable !
Petri nets are often used to model and analyze workflows. Many workflow languages have been mapped onto Petri nets in order to provide formal semantics or to verify correctness properties. Typically, the so-called Workflow nets are used to model and analyze workflows and variants of the classical soundness property are used as a correctness notion. Since many workflow languages have cancelation...
متن کامل